Planar graphs

Results: 475



#Item
141

UNTANGLING PLANAR GRAPHS FROM A SPECIFIED VERTEX POSITION — HARD CASES M. KANG, O. PIKHURKO∗, A. RAVSKY, M. SCHACHT, AND O. VERBITSKY † Abstract. Given a planar graph G, we consider drawings of G in the plane where

Add to Reading List

Source URL: homepages.warwick.ac.uk

Language: English - Date: 2011-10-03 12:10:33
    142

    Packing and Covering Triangles in K4-free Planar Graphs∗ Penny Haxell† Alexandr Kostochka

    Add to Reading List

    Source URL: perso.ens-lyon.fr

    Language: English - Date: 2011-08-22 06:36:00
      143Graph theory / Planar graphs / Graph connectivity / Series-parallel graph / Graph / Reachability / Lattice graph / Topological sorting / Trapezoid graph

      Race Detection in Two Dimensions Dimitar Dimitrov Martin Vechev Vivek Sarkar

      Add to Reading List

      Source URL: www.srl.inf.ethz.ch

      Language: English - Date: 2015-05-03 19:24:30
      144

      Two critical periods in the evolution of random planar graphs Mihyun Kang Institut f¨ur Mathematik, MA 6-2, Technische Universit¨at Berlin Straße des 17. Juni 136, 10623 Berlin, Germany

      Add to Reading List

      Source URL: www.math.tugraz.at

      Language: English - Date: 2014-04-01 07:41:33
        145Graph theory / Graph coloring / Discharging method / Four color theorem / Planar graph / Tree / Line graph / Graph minor

        Using discharging methods For the coloring of sparse graphs M2 internship Benjamin Lévêque & Alexandre Pinlou Marthe Bonamy LIRMM, Montpellier

        Add to Reading List

        Source URL: www.labri.fr

        Language: English - Date: 2015-12-18 08:48:25
        146Graph theory / Graph coloring / Gadget / Planar graph / Uniquely colorable graph / Interval edge coloring

        LNCSOn Coloring Resilient Graphs

        Add to Reading List

        Source URL: www.levreyzin.com

        Language: English - Date: 2014-09-03 12:33:59
        147

        Planar Ramsey Numbers for Small Graphs Andrzej Dudek Department of Mathematics and Computer Science Emory University Atlanta, GA 30322, USA Andrzej Ruci´

        Add to Reading List

        Source URL: homepages.wmich.edu

        Language: English - Date: 2011-10-27 21:19:40
          148

          The square root phenomenon in planar graphs Dániel Marx1 1 Institute for Computer Science and Control, Hungarian Academy of Sciences (MTA SZTAKI) Budapest, Hungary

          Add to Reading List

          Source URL: www.cs.bme.hu

          Language: English - Date: 2013-10-26 13:22:00
            149Graph theory / NP-complete problems / Planar graphs / Independent set / Graph / Matching / Ear decomposition / Clique / Bipartite graph / Line graph / Chordal graph

            Fixed-Parameter Tractability of Token Jumping on Planar Graphs arXiv:1406.6567v2 [cs.DM] 11 MarTakehiro Ito1 , Marcin Kami´

            Add to Reading List

            Source URL: arxiv.org

            Language: English - Date: 2015-03-11 21:08:35
            150Graph theory / Planar graph / Graph property / Forbidden graph characterization / Graph minor / Ear decomposition / Random graph / Planar separator theorem / Matching

            Region Counting Graphs Jean Cardinal∗ S´ebastien Collette† Abstract

            Add to Reading List

            Source URL: www.ulb.ac.be

            Language: English - Date: 2011-02-08 09:21:41
            UPDATE